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EXAMINER'S AMENDMENT 

1 . Claims 5-9 are pending in the instant application. 

2. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Urbain A. von der Embse on November 20, 2007. 

The application has been amended as follows wherein the following versions of 
claims 5-9 replace all prior versions in their entirety: 

Claim 5. A method for generating and applying N hybrid Walsh complex orthogonal 
codes for code division multiple access (CDMA), said method comprising the 
steps: 

generating N Walsh codes W(c) with code index c=0,1,2,. . .,N-1, each with N chips 
where N is a power of 2, 

generating said N hybrid Walsh codes w ( c ) by reordering each of said N Walsh codes 
into a corresponding real component and a corresponding imaginary component 
of a hybrid Walsh code 

as defined by equations 

fore =0, W(c) =W(0) +jW(0) 

for c= 1,2 N/2-1, W(c) = W(2c) +jW(2o-1) 

for c = N/2, W(c) =W(N-1) +jW(N-1)) 

for c = N/2+1,. ..,N-1, W(c) = W(2N-2c-1)+jW(2N-2c) 
wherein j=V-1, 
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wherein said N hybrid Walsh codes are generated by reading the N Walsh codes chip 
values from a Walsh code memory in a digital signal processor and writing the 
reordered Walsh codes to a hybrid Walsh code memory, 

applying said N hybrid Walsh codes in an encoder and in a decoder of a CDMA system 
by encoding transmitting data and decoding receiving data with r e pl a c i ng e x i st i ng 
sa i d N Wa l sh r e al cod e s w i th said N hybrid Walsh complex codes a ccord i ng to a 
sam e codo v e ctor ind e x i ng , and 

transmitting data encoded by the encoder and receiving data decoded by the decoder. 

Claim 6. A method for generating and applying spreading codes for code division 

multiple access (CDMA), comprising the steps: 
constructing a P by P Discrete Fourier Transform (DFT) code matrix E having row vectors 

and column elements and us i ng said DFT m a trix a s a spr ea d i ng cod e w i th cod e 

m a tr i x E wherein said row vectors are code vectors A aed said column elements 

are code elements, and P is an integer , 
constructing a spr ea d i ng cod e from a hybrid Walsh code having row vectors and column 

elements and a DFT cod e . 6 a i d s pr e ading cod e i s d e fin e d by an N*P row by N*P 

co l umn cod e matrix C wherein row vectors are code vectors and column 

elements are code ch i ps elements , 

said hybrid Walsh code is defined by a N row by N column code matrix w where N is a 
power of 2 , 

constructing sate a spreading code matrix C i s construct e d by a Kronecker product of 

said hybrid Walsh code matrix w with said DFT code matrix E defined by the 
equation 

C= WOE 

wherein the operator "®" is a Kronecker product operation and said spreading code is 

defined by an N*P row by N*P column code matrix , 
applying said spreading code matrix C in an encoder and in a decoder of a CDMA 

system by encoding data and decoding data with r e p la c i ng e x i st i ng r e a l W als h 

cod e matr i x W w i th sa i d hybr i d Wa ls h compl e x cod e said spreading code matrix 

C, and 

transmitting data encoded by the encoder and receiving data decoded by the decoder. 
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Claim 7. A method for implementing hybrid Walsh codes for code division multiple 
access ( CDMA), comprising the steps: 

encoding N data symbols contained in a block with respective N hybrid Walsh codes to 
yield N encoded data symbols for each block at the output chip rate of 1/T chips 
per second wherein T is the interval between chips and N is s power of 2 . 

wherein said encoder accepts up to N users per block whoroin N is s powor of 2 and M is 
the an actual number of users represented in the block, each of said users 
having a data rate corresponding to one of 1 ,2 t . . . ,N/2 data symbols per block, 

wherein said encoder accepts packets from each user and writes them to memory "A" for 
each block, wherein a binary address index comprising a number of bits 
corresponding to the maximum number of users N is used for addressing said 
data symbols stored in memory "A" and the data symbols for each user of the 
block are stored in memory "A" in a hierarchy such that a particular user is 
selected according to a number of more significant bits of the binary address 
index and the data symbols of the particular user are selected according to a 
number of lesser significant bits of the binary address index, the number of more 
significant bits and lesser significant bits of the particular user being determined 
according to the data rate of the particular user and the total number of users M 
per block. 



Claim 8. Wherein said encoder hybr i d W al sh cod e s in claim 5 have implements a fast 
encoding implementation algorithm, comprising the steps: 

wherein said fast encoding algorithm implemented in the said encoder uses memory "A" 
for input and to support pass 1 and uses memories "B" T and "C" to support 
passes 2,. . . ,M wherein N=2 A M and M is an integer and uses memory "D" to 
store the encoded chip output from the a reordering pass, 

writing input data symbol vector Z{4 &T 4i. d M-g^M-i) to said memory "A" wh e r ei n th e at 

binary addressing word values t a k e s a ddr e ss va l u e s ^ ^•••• 6 M ^4 M ^ -0^ ,2,. . 
-,N - 1, dn, di d rwu?. d^i, 

wh e r e in 

on pass m=1 A Fea4s reading pairs of data symbols from "A" and p e rforms performing a 
two-point hybrid Walsh transform on the two data symbols in each pair specified 
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by the a binary data addresses d M . 1 =0 T 4- and writes writing the output to "B" at a 
reordered d M .i binary data address, th e sam e addr e ss e s r e-l ab e l e d w i th th e 
b i n a ry ch i p addr e ss e s n 0 =<M- x 

on pass m-2 m=2. r e ads reading pairs of data symbols from "B" and p e rforms performing 
a two-point hybrid Walsh transform on the two data symbols in each pair 
specified by the a binary data addresses dM-r^fW- and writ e s writing the output to 
"C" at a reordered d^binarv data address, th e s am e addr e ss e s r e- lab ele d with 
th e b i nary ch i p a ddr e ss e s n 4 =lM-, 

on pass m=3 A cont i nu e s th i s proc e ssing by reading pairs of data symbols from "C" and 
performing a two-point hybrid Walsh transform on two data symbols in each pair 
w i th th e specified by a binary addresses d M -3=Q74- and writing the 2 - po i nt hybr i d 
Walsh tran s form output to "B" at a reordered d^binarv data address, th e sam e 
addr e ss e s r e-l ab ele d w i th th e b i n a ry ch i p a ddr esse s n 3 =0,1 , 

continuing passes m=4,. . . ,M-1, M continu e th i s proc e ss i ng using memories "B" and "C" 
and data binary addresses dM^through dn . 

pa ss m=M comp le t e s th e ca l culat i on of th e fast hybr i d Walsh transform by p e rforming a 
* two - po i nt hybr i d Wa l sh tr a n s form p a ss m=M on th e two d a t a symbo ls s p e c i f ie d 
by th e bin a ry d a t a a ddr e ss e s d 0 ~0,1 and wr i t i ng th e output to th e oth e r m e mory 
at th e sam e addr e ss e s r e-l ab ele d w i th th e b i nary ch i p addr e ss e s n M^ ~0,1, 

write writing the output of pass m=M i s th e in an encoded chip vector Z(f^ , . . .,n & ) 
stored in bit-reversed order, 

performing wh e r e in a final reordering pass to r e ord e rs reorder the encoded chip vector Z 

and stor e s th e ord e r e d store the reordered output chip vector Z(ft or -FU. K m-k 

Bm_+) in memory "D", and 

wherein said encoder i n s ai d CDMA tr a nsm i tt e r reads said encoded chip vector Z in said 
"D" and overlays said encoded chip vector with long and short pseudo-noise (PN) 
codes to generate N chips of s ai d e ncod e d ch i p v e ctor for transmission. 

Claim 9. Wherein said decoder hybr i d W al sh cod e s in claim 5 have implements a fast 
decoding implementation algorithm, comprising the steps: 

wherein said fast decoding algorithm implemented in said decoder uses memory "A" for 
input and to support pass 1 and uses memories "B" and "C" to support passes 2.. 
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. . ,M wherein N=2 A M and M is an integer and uses memory "D" to store the 
decoded chip output from a reordering pass, 

removing wh e r ei n th e d e cod e r strips off sa i d pseudo-noise (PN) codes from the a 

received N ch i p encoded chip vector and wr i t e s writing the resultant encoded 
chip vector Z(tt 0r -ft 4 ,. . ..n^r^M-i) to said memory "A" wh e r ei n th e at binary 
addressing word values tak e s addr es s va l u e s ^ ^•••• n M 4R M + -0 J '\ i 2 t . . .,N - 1, n^ 

wherein 

on pass m=1 A r e ads reading pairs of chip symbols from "A" and p e rforms performing a 
two-point hybrid Walsh inverse transform on the two chip symbols in each pair 
specified by the a binary chip addresses n 0 =tM- and wr i t e s writing the output to 
"B" at a reordered n^binarv data address th e sam e addr e ss e s r e-l ab e l e d w i th th e 
b i nary data addr e ss e s d^=Q^ x 

on pass ro-2 m=2, r e ads reading pairs of chip symbols from "B" and p e rforms performing 
a two-point hybrid Walsh inverse transform on the two chip symbols in each pair 
specified by the a binary chip addresses n 1 =0 T 4- and wr i t e s writing the output to 
"C" at a reordered n^binarv data address th e sam e addr e ss e s r e-l ab ele d w i th th e 
b i nary data addr e ss e s d ^-a 

on pass m=3 cont i nu e s this proc e ss i ng by reading pairs of chip symbols from "C" and 
performing a two-point hybrid Walsh inverse transform on two chip symbols in 
each pair w i th th e specified by a binary addresses n 2 =0,1 and writing the 2 - po i nt 
hybrid Wa l sh invorso transform output to "B" at a reordered n^binarv data 
address th e sa m e addr e s se s r e l a b ele d w i th th e b i nary ch i p a ddr es s e s d u^=QA 

continuing passes m=4, . . . .M-1, M cont i nu e th i s proc e ssing using memories "B" and "C" 
and data binary addresses n^through n M . 

p a ss m = M comp le t e s th e ca l cu l at i on of th e fast hybr i d Walsh i nv e rs e tr a nsform by 

p e rform i ng a two - po i nt hybrid W al sh i nv e rs e transform on th e two data symbols 
s p e c i f ie d by th e b i n a ry ch i p a ddr e ss es n M-4 =0,1 a nd wr i ting th e output to th e 
oth er m e mory a t th e sa m e a ddr e ss e s r e- l a b e l e d w i th th e b i nary ch i p addr e ss e s 
d 0 =04r 

writing the write output of pass m=M i s th e data in a decoded data symbol vector Z^m^t-t 
■r-rrdo) stored in bit-reversed order, 
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performing wh e r e in a final scaling pass that scales the decoded data symbol vector Z by 
the a N ch i p hybrid Walsh inverse transform scaling factor "1/2N" A af*d reorders 
the scaled data symbol vector and stores the reordered data symbol vector as 
output vector Z{4qt^a-t^-^m^t^m-a.) in memory "D", and 

wherein said decoder i n sa i d CDMA r e c ei v e r reads said d e cod e d data s ymbo l output 
vector in said "D" for further processing to recover information from th e d a t a 
symbols . 

Claims 5-9 are renumbered respectively as claims 1-5, and the claim 
dependency is renumbered accordingly. 

Allowable Subject Matter 

3. Claims 5-9 renumbered respectively as claims 1-5 are allowed. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason M. Perilla whose telephone number is (571) 272- 
3055. The examiner can normally be reached on M-F 8-5 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chieh M. Fan can be reached on (571) 272-3042. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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